Global Optimization Problems in Computer Vision*

In the field of computer vision, computer scientists extract knowledge from an image by manipulating it through image transforms. In the mathematical language of image algebra an image transformation often corresponds to an image-template product. When performing this operation on a computer, savings in time and memory as well as a better fit to the specific computer architecture can often be achieved by using the technique of template decomposition. In this paper we use global optimization techniques to solve a general problem of morphological template decomposition.